#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
const int N=10005;
const int MOD=10000;
int p[N],m[N];
int ans[N],tmp[N];
void solve(){
    memset(ans,0,sizeof(ans));
    memset(tmp,0,sizeof(tmp));
    //初始化第一个多项式
    for(int i=0;i<=m[0];i++){
        ans[p[0]*i]=1;
    }
    int cnt=p[0]*m[0];
    // for(int i=0;i<=cnt;i++){
    //     printf("%d ",ans[i]);
    // }
    // printf("\n");
    for(int i=1;i<n;i++){
        for(int j=0;j<=cnt;j++){
            for(int k=0;k<=m[i];k++){
                //printf("%d %d %d\n",j,p[i]*k,tmp[j+p[i]*k]);
                tmp[j+p[i]*k]+=ans[j];
                tmp[j+p[i]*k]%=MOD;
            }
        }
        cnt+=p[i]*m[i];
        for(int i=0;i<=cnt;i++){
            ans[i]=tmp[i];
            tmp[i]=0;
            //printf("%d ",ans[i]);
        }
        //printf("\n");
    }
}
int main(void){
    while(~scanf("%d",&n) && n){
        int sum=0;
        for(int i=0;i<n;i++){
            scanf("%d%d",&p[i],&m[i]);
            sum+=p[i]*m[i];
        }
        if(sum%3){
            printf("sorry\n");
            continue;
        }
        solve();
        printf("%d\n",ans[sum/3]%MOD);
    }
    return 0;
}